Department of Mathematicscoretheory
DATA STRUCTURES
DSE 2122
Syllabus
- 01Introduction - Pointers and Pointer Application
- 02Accessing variables through pointers
- 03pointers to pointers
- 04pointer arithmetic and arrays
- 05pointers and functions
- 06Recursion- definition, recursive programs, efficiency of recursion
- 07Stacks
- 08queues
- 09evaluation of expressions
- 10multiple stacks and queues and its application
- 11Linked lists representations- Singly, doubly, header node, circular along with the applications
- 12Trees-Binary trees, representation, recursive/ non recursive inorder, preorder and post order tree traversal, level order traversal
- 13Binary search tree, creation, insertion deletion operations on binary search tree
- 14Additional Binary Tree Operations
- 15Threaded Binary Tree and applications
- 16Introduction to the concepts of Optimal Binary Search Trees
- 17Tree variations
- 18Searching and Sorting Techniques
- 19Graphs- Storage representations, BFS,DFS, Spanning tree, Minimum spanning tree
- 20SDL: Graphs- Storage representations, BFS, DFS, Spanning tree, Minimum spanning tree
References
- Behrouz A. Forouzan, Richard F. Gilberg, A Structured Programming Approach Using C, (3e), Cengage Learning India Pvt. Ltd, India, 2007
- Ellis Horowitz, Sartaj Sahni, Susan Anderson and Freed, Fundamentals of Data Structures in C, (2e), Silicon Press, 2007
- Richard F. Gilberg, Behrouz A. Forouzan, Data structures, A Pseudocode Approach with C, (2e), Cengage Learning India Pvt. Ltd, India , 2009
- Tenenbaum Aaron M., Langsam Yedidyah, Augenstein Moshe J., Data structures using C, Pearson Prentice Hall of India Ltd., 2007
- Debasis Samanta, Classic Data Structures, (2e), PHI Learning Pvt. Ltd., India, 2010
Credits Structure
3Lecture
0Tutorial
0Practical
3Total